Masala #0014

Uxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.

Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.

Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.

Uxonoid sayyorasida yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.

Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virus bilan kasallanganlar soni ko’pi bilan nechta bo'lishini aniqlang.

INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.

OUTPUT.TXT chiqish faylida yagona son, masala yechimning \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.